Claims 




What is claimed is: 



1 . A method for recovering an 



commimication system, co 

maintaining a history 

pseudo-noise sequence over more 
synchronizing a bit clock by 



original bit stream from a received chip stream in a 
mprising the steps of: 

of coilrelation of the received digital chip stream with a 
t^ian two bit periods; and 
using the history of correlation. 



2. The method of claim 1, whejrein 
I 1 0 includes histogramming a correlatoi ' 
i3 clock. 



the step of maintaining the history of correlation 
output over all possible sample positions for the bit 



3. The method of claim 1, whe: 
includes histogramming a correlator 
D 15 the bit clock. 



includes histogramming a correlator 



ein the step of maintaining the history of correlation 
output over a finite window of sample positions for 



4. The method of claim 1, wherein the step of maintaining the history of correlation 



mtput for a finite number of bit periods and 



restarting histogramming after the fini^ number of bit periods. 
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5. The method of claim 1 , where|n the step of maintaining the history of correlation 
includes histogramming continuously by digitally low pass filtering a correlator output. 

6. The method of claim 1, furtl^r comprising the step of providing a threshold, 
comparing the correlator output to the threshold, and generating a thresholded correlator 
output, wherein the step of maintaining the history of correlation includes histogramming 
the thresholded correlator output with a corresponding counter. 



7. The method of claim 1 , wnerein the step of maintaining the history of correlation 
10 includes histogramming the correlator output directly with a plurality of accumulators. 



m 



20 



8. The method of claim 6, 
on the histogram of the counters 



Yherein the step of synchronizing the bit clock is based 
that exceed a preset threshold. 



D 15 9. 



The method of claim 7. 



on the histogram of the accumv 



1 0. The method of claim 1 , 
on a calculated average sample 



kvherein the step of synchronizing the bit clock is based 
ators that exceed a preset threshold. 

wherein the step of synchronizing the bit clock is based 
position for the bit clock. 
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1 1 . The method of claim 2, wherein the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 
restarting histogramming after the finite number of bit periods. 



:i 10 



5 12. The method of claim 2, wherein the step of maintaining the history of correlation 
includes histogramming continuously by digitally low pass filtering a correlator output. 



1 3 . The method of claim 3, wl erein the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 
restarting histogramming after th<: finite number of bit periods. 



14. The method of claim 3, Wherein the step of maintaining the history of correlation 
includes histogramming continue lusly by digitally low pass filtering a correlator output. 



(□ 15 15. The method of claim 6, \^herein the step of maintaining the history of correlation 

. correlator output for a finite number of bit periods and 
tHe finite number of bit periods. 



includes histogramming a 
restarting histogramming after 



16. The method of claim 6, v^herein the step of maintaining the history of correlation 
20 includes histogramming continuously by digitally low pass filtering a correlator output. 
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17. The method of claim 7, wherein me step of maintaining the history of correlation 
includes histogramming a correlator ouiput for a finite number of bit periods and 
restarting histogramming after the finite number of bit periods. 

5 18. The method of claim 7, wherein the step of maintaining the history of correlation 
includes histogramming continuous^ by digitally low pass filtering a correlator output. 



10 



19. The method of claim 8, wherein the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 
restarting histogramming after the! finite number of bit periods. 



20. The method of claim 8, wherein the step of maintaining the history of correlation 
includes histogramming continuously by digitally low pass filtering a correlator output. 



y 15 21. The method of claim 9, iwherein the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 



restarting histogramming after 



the finite number of bit periods. 



22. The method of claim 9, 



wherein the step of maintaining the history of correlation 



20 includes histogramming continuously by digitally low pass filtering a correlator output. 
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23. The method of claim 10, wherein the step of maintaining the history of correlation 
includes histogramming a correlator Autput for a finite number of bit periods and 
restarting histogramming after the finite number of bit periods. 

24. The method of claim 10, wherein the step of maintaining the history of correlation 
includes histogramming continuously by digitally low pass filtering a correlator output, 

25. The method of claim 2, further comprising the step of providing a threshold, 
comparing the correlator output /to the threshold, and generating a thresholded correlator 
output, wherein the step of maintaining the history of correlation includes histogramming 
the thresholded correlator outmit with a corresponding counter. 

26. The method of claim 2, wherein the step of maintaining the history of correlation 
includes histogramming the correlator output directly with a plurality of accumulators. 



27. The method of claiid 3, further comprising the step of providing a threshold, 
comparing the correlator output to the threshold, and generating a thresholded correlator 
output, wherein the step of maintaining the history of correlation includes histogramming 
the thresholded correlator output with a corresponding counter. 
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28. The method of claim 3, wher^n the step of maintaining the history of correlation 
includes histogramming the correlator output directly with a plurality of accumulators. 

29. The method of claim 8, furmer comprising the step of providing a threshold, 
comparing the correlator output to[ the threshold, and generating a thresholded correlator 
output, wherein the step of maintaining the history of correlation includes histogramming 
the thresholded correlator output/with a corresponding counter. 



30. The method of claim 8, wherein the step of maintaining the history of correlation 
^ J 1 0 includes histogramming the correlator output directly with a plurality of accumulators. 

31. The method of claim 9, further comprising the step of providing a threshold, 
comparing the correlator output to the threshold, and generating a thresholded correlator 



□ 15 



output, wherein the step of mt 



the thresholded correlator output with a corresponding counter. 



32. The method of claim 



intaining the history of correlation includes histogramming 



includes histogramming the : 



20 33. The method of clain 



wherein the step of maintaining the history of correlation 
orrelator output directly with a plurality of accumulators. 



10, further comprising the step of providing a threshold, 
comparing the correlator oujtput to the threshold, and generating a thresholded correlator 
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output, wherein the step of maintainini the history of correlation includes histogramming 
the thresholded correlator output with/a corresponding counter. 

34. The method of claim 10, wherein the step of maintaining the history of correlation 
5 includes histogramming the correlator output directly with a plurality of accumulators. 

35. The method of claim 2, wherein the step of synchronizing the bit clock is based 
on the histogram of a plurality of coimters that exceed a preset threshold. 

10 36. The method of claim 21 wherein the step of synchronizing the bit clock is based 
□ on the histogram of a plurality of accumulators that exceed a preset threshold. 

• B 37. The method of claim|2, wherein the step of synchronizing the bit clock is based 

: 5_3 I 

iij on a calculated average sample position for the bit clock. 

O 15 

38. The method of claim 3, wherein the step of synchronizing the bit clock is based 
on the histogram of a plurality of counters that exceed a preset threshold. 

39. The method of claim 3, wherein the step of synchronizing the bit clock is based 
20 on the histogram of a plurality of accumulators that exceed a preset threshold. 
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40, The method of claim 3, wherein the step of synchronizing the bit clock is based 
on a calculated average sample position for the bit clock. 
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41 . A pseudo-noise encoded digital data clock recovery circuit for recovering an 
original bit stream from a received/chip stream, comprising: 

a correlator for correlating /a pseudo-noise sequence with the received chip stream 
and generating a correlator outpuj, the pseudo-noise sequence modulating the original bit 
stream; 

a phase controller, coupled to the correlator, being configured and arranged to 
histogram the correlator output/of the corfijlator oyef the plurality of bit periods; and 

a bit clock generator, cjbupled lo ti>d]^hase controller, for generating a bit clock 
which determines a sampling jpositijafi of thd received chip stream to recover the original 
bit stream from the received jbhip stream, the bit clock generator using the histogram of 
the correlator output to select/adjust the sample position for the bit clock. 

42. The circuit of claini 41 , wherein the phase controller includes a plurality of 
coxmters to histogram the correlator output over all sample positions in a bit period for the 
plurality of consecutive bit periods, each of the counters corresponding to each of the 



sample positions within 



le bit period. 



43. The circuit of clmm 42, wherein each of the counters is incremented when a 
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corresponding thresholded correlator (ptput generates a spike at the corresponding 
sample position. 

44. The circuit of claim 43, \^hlvc^L^ fcit clock generator adjusts the sample 
position of the bit clock to a positipn where the corresponding counter exceeds a 
threshold. 



45. The circuit of claim 44 



position of the bit clock where 



46. The circuit of claim 4 



counters to histogram the 
the bit clock. 



wherein the bit clock generator retains the same sample 
no counters exceed the threshold. 



wherein the phase controller includes a plurality of 
conjblator output over a finite window of sample positions for 



47. The circuit of claim 41, wherein the phase controller histograms the correlator 
output for a finite number of bit periods and restarts histogramming after the finite 
number of bit periods. 

48. The circuit of claim 41, wherein the phase controller histograms continuously by 
digitally low pass filtering tl e correlator output. 
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49. The circuit of claim 41, further comprising a comparator which compares the 
correlator output to a threshold and generates a thresholded correlator output, wherein the 
phase controller histograms the thresholded correlator output with a plurality of counters. 

5 50. The circuit of claim 4 1 , wherdin the phase controller includes a plurality of 
accumulators to histogram the correlator output directly. 
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5 1 . The circuit of claim 49, whefrein the bit clock is based on the histogram of the 
counters that exceed a preset thresHold. 

52. The circuit of claim 50, wherein the bit clock is based on the histogram of the 
accumulators that exceed a presetJ threshold. 



5 3 . The circuit of claim 4 1 , 



15 sample position for the bit clock 



herein the bit clock is based on a calculated average 
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54. A communication systeia, comprising: 

a transmitter, the transmitter modulating an original bit stream into a transmitted 
chip stream by a pseudo-noise sequence, the transmitted chip stream being transmitted to 
a receiver via a transmission mqdia; 

the transmission media; 
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the receiver receiving a received chip stream; and 

a clock recovery circuit being cpupled to the receiver, the clock recovery circuit 
recovering the original bit stream from the received chip stream, comprising: 

a correlator for correlating a pseudo-noise sequence with the received chip 
stream and generating a correlator putput, the pseudo-noise sequence modulating the 
original bit stream; 

a phase controlle^, coupled to the correlator, being configured and 
arranged to histogram the corr^ator output of the correlator over the plurality of bit 
periods; and 

a bit clock generator, coupled to the phase controller, for generating a bit 
clock which determines a sampling position of the received chip stream to recover the 
original bit stream from the received chip stream, the bit clock generator using the 
histogram of the correlator output to select/adjust the sample position for the bit clock. 



55. A computer prog: 
encoding a computer pre 
recovering an original b 



comprismg: 



mamtaimng a 
pseudo-noise sequence 
synchronizing a 



am storage medium readable by a computing system and 
gram of instructions for executing a computer process for 
stream from a received chip stream, the computer process 



hi; tory 



of correlation of the received digital chip stream with a 
Over more than two bit periods; and 
)it clock by using the history of correlation. 
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56. A computer data signal embodifed in a carrier wave readable by a computing 
system and encoding a computer program of instructions for executing a computer 
process for recovering an original bit stream from a received chip stream, the computer 
process comprising: / 

maintaining a history of correlation of the received digital chip stream with a 
pseudo-noise sequence over more pan two bit periods; and 

synchronizing a bit clock Wy using the history of correlation. 
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